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Abstract. Recently George Bergman proved that the symmetric group of an infinite set 
possesses the following property which we call by the universality of finite width: given any 
generating set X of the symmetric group of an infinite set f2, there is a uniform bound k € N 
such that any permutation a € Sym(f2) is a product of at most k elements of X U X —1 , or, in 
other words, Sym(H) = (X ±1 ) k . Ber gman also formulated a sort of general conjecture stating 
that 'the automorphism groups of structures that can be put together out of many isomorphic 
copies of themselves' might be groups of universally finite width and particularly mentioned, in 
this respect, infinite-dimensional linear groups. In this note we confirm Bergman's conjecture 
for infinite-dimensional linear groups over division rings. 



Let G be a group and S a generating set of G. Recall that given an element x of G, we call 
by the length \x\s of x relative to S the minimal natural number k such that x is a product of 
k elements from S U S . Then the width wid(G, S) of G relative to S is the supremum of all 
numbers \x\s, where x runs over G. In particular, wid(G, S) is either a natural number, or oo. 

It might be said that in most of cases one expects to find in a given group both generating 
sets that provide finite widths and generating sets that provide infinite widths. For instance, if 
an infinite group G is generated by some finite set S, then wid(G, S) is infinite, while, on the 
other hand, wid(G, G) = 1. 

However, following Bergman [1], we can formally set an axiom saying that 

for every generating set S of a group G the width of G with respect to S is finite 

thereby defining the class of groups of, say, universally finite width. Most obvious examples of 
groups satisfying this axiom are finite groups. Known examples of infinite groups of univer- 
sally finite width are all rather non-trivial (and let us note in passing that all these groups are 
uncountable). First results in this direction were obtained by Shelah in 1980 in his paper [7], 
where he constructed such an uncountable group G that G had width at most 240 relative to 
any generating set. 

A similar result obtained last year by Bergman and stating that the symmetric group of an 
infinite set is a group of universally finite width had a considerable impact. Without exaggeration, 
Bergman's result charmed many a mathematician. Soon afterwards, it has been understood 
that the automorphism groups of doubly homogeneous ordered sets (Droste-Holland, [3]), the 
automorphism group of R as a Borel space and the homeomorphism groups of certain topological 
spaces (such as, for instance, the Cantor discontinuum, Q and the set of irrational numbers; 
Droste-Gobel, [2]) are groups of universally finite width. These results confirmed a general 
conjecture expressed by Bergman in the first version of his preprint [1] as follows: 

"It seems likely that analogues of our result should be provable for the automor- 
phism groups of other structures that can be put together out of many isomorphic 
copies of themselves; e.g., the automorphism groups of R as a Borel space, of 
a free group on infinitely many generators, or of some of the structures whose 
automorphism groups are studied in [*], [*]." 

Among the automorphism groups 'studied in [*], [*]' are, in particular, infinite-dimensional 
general linear groups. The aim of this note is to justify for the groups in question the inspring 
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conjecture of Bergman's. We also suggest a way of generalization of our result to the automor- 
phism groups of free algebras of infinite ranks. 

Bergman's preprint [1] is founded on the ideas from the famous paper by Macpherson- 
Neumann [5] on subgroups of infinite symmetric groups and very skillfully develops these ideas 
- particularly, those ideas from [5] that are aimed at determination of the confinalities of sym- 
metric groups. Some general results on confinalities of infinite-dimensional general linear groups 
were obtained by Macpherson in the paper [4] , as a natural continuation of the study of infinite 
symmetric groups. It turned out that Macpherson's ideas can be also adapted to dealing with 
the widths of infinite-dimensional general linear groups. 

The author would like to express his sincere gratitude to Valery Bardakov for helpful and 
fruitful conversations on the subject of the present note. 

1. GL(V) AS A POWER OF SOME CONJUGACY CLASS 

By V we shall denote a left infinite-dimensional vector space over a division ring, the dimension 
of V will be denoted by x. G stands for the general linear group GL(V) of V, the group of all 
invcrtiblc linear transformations from V into itself. We shall use standard permutation notation, 
extending it, like in [1], to arbitrary subsets of G. Thus, if Y is a subset of G and W is a subspace 
of V, Ynyi is the set of all elements of Y that fix W pointwise and Ys w \ is the set of all elements 
of Y that fix W setwise. Any notation like Y* lt * 2 means the set Y* x fl Y* 2 . 

Following [4] , we call a subspace U of V by a moietous subspace if 

dim U = codim U = x = dim V. 

The notion of a moietous subspace stems from the notion of a moiety of an infinite set I, such a 
subset J oil that \J\ = \I\J\. 

We fix throughout an involution it* of V that interchanges two moietous subspaces U, U' of 
V with 

V = U®U', 

that is, 

ir*U = U'. 

Our main result stating that GL(V) is a group of universally finite width will be obtained as 
a consequence of the following statement. 

Theorem 1.1. The width of GL(V) relative to the conjugacy class C(tt*) of it* is at most 28. 
Thus, 

GL(V) = C(tt*) 2S 

which explains the title of the section. 

Theorem 1.1, in turn, is based on obtaining of an estimate of the width of GL(V) relative to 
the union of a pair of naturally defined subgroups, introduced by Macpherson in [4]. 

Lemma 1.2. Suppose that Ui,U 2 ,W are moietous subspaces ofV such that 

V = U 1 ®U 2 ®W. 

Let 

Hi = G(£/ 2 ),{t/i+w} and H 2 = G(c/ 1 ),{c/ 2 +^}. 
Then the width of GL(V) relative to the set Hi U H 2 is at most 7: 

wid(GL(V),i2i UH 2 ) < 7. 

Proof. Our proof is based heavily on Macpherson's proof of the fact that GL(V) is generated by 
Hi U H 2 (see [4], the proof of Proposition 2.2). 

Let Bi,B 2 and Bw be bases of the subspaces Ui,U 2 and W respectively. Write B for B\ U 
B 2 UB W . 
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Let B' be an arbitrary ordered base of V. Following Macpherson, we are going to prove existence 
of ^ 7 elements of Hi U H2 whose product, say, a takes B' to B (being considered as an ordered, 
too.) The hardest part in Macpherson's proof is to find an clement p G (Hi U H2) such that 

P B' D BiUBw 

Once such an automorphism p is found, it is required to follow it by some element from H2H1H2 
to move pB 1 onto B (see [4] for the details.) Hence 

M *S H+3, 

where \ip\ denotes the length of an element ip of GL(V) relative to Hi U H 2 - Thus, it remains to 
prove existence of p whose length is at most 4. 

To do this, we are going to change slightly the corresponding part of Macpherson's proof, 
since in its course he several times takes elements from {Hi U H 2 ) (not from Hi U H2 as it would 
suit us), and since, by understandable reasons, he does not care as to uniform boundedness of 
lengths of such elements. 

Consider the natural projection n of V onto U\. Then the set wB' generates Ui and hence an 
appropriate element 71 of Hi takes it onto a superset of Bi: jinB' 2 B\. Note that 71 7r = 7r7i 
and then 

71-71 B' D Bi. 

Suppose that 

Bi = {un 

where index set / is of cardinality x. For each i £ I we find an element Xi G -fiB' whose projection 
is un: 

(1.1) X l = Un + V i , 

where G U2 + W. Such a moiety J of I can be found that the subspace L = (vt : i G J) 
has codimension x in U2 + W. If so, we act on L by an element 72 G H 2 which moves L onto a 
subspace W of codimension x in W. This done, we look for an element a of Hi which moves 
the subspace 72L into Ui and fixes pointwise the elements of the part {un : i G J} of the base 
Bi and, furthermore, such that the subspace 

aj 2 L + (un : i G J) = 072(^1,^ : « G J) 

is a moietous subspace of Ui. By (1.1) we have that the set 

(1.2) {a<y 2 Xi :ieJ} 

also generates a moietous subspace of U\. Let now Byy be a moiety of Bw- It is possible to find 
a p G H 1 which maps the set of vectors in (1.2) onto Bi U B^: 



P{a^ 2 x l : i G J} = Bi U 6° 



) 



Write 73 for the product /3a from i?i . Finally, we observe that there is an automorphism 74 from 
H2 which maps onto S^. Summing up, we see that we can take as p the automorphism 

74737271 

whose length is at most 4, as required. □ 

Proof of Theorem 1.1. Let Li,L 2 ,M be three moietous subspaces such that V is their direct 
sum: 

V = Li® M § L 2 . 
Let I be an index set of cardinality x and 

{a,:i£ I}, {a* : i G /} 

be bases of Li and 

{h-.ie 1} 
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a base of L 2 . Involutions 7Ti,7r 2 which both fix M pointwise and act on the bases {di} and {a*} 
as follows 

nidi = bi, Mi 6 I 
ma* = b t 

are conjugates of tt* . We have therefore that 

7T27Tiaj = a* Vi 6 I. 

Let now a denote the automorphism of the vector space L\ that takes the base {a^} onto the 
base {a*}. Suppose that for alH e I 

a- 1 a* =^2/3ijaj. 

j 

We then have 

7r 2 7Ti6j = 7r 2 aj = 7r 2 (a _1 a*) = tt 2 (^2 f3 lj a* j ) = "^Pijbj 

j j 

for all i Si. We see that the action of 7T27Ti on L 2 = (bi : i e I) is isomorphic to the action of 
a -1 on L\ = (a* : i E I), or, informally, one can write that 

-k 2 tti = a © id0a _1 . 

Extending the principle of the construction of tt 2 tti, one can represent as a product of two 
conjugates of ir* any automorphism of V of the form 

(1.3) 0affiidffi0a- 1 , 

ngN n£N 

where the latter direct sum corresponds to a direct sum of moietous subspaces and a is the 
isomorphism type of an automorphism of one of these subspaces. 
Let us consider two automorphisms 01, a 2 of V of the form (1.3): 

cri=id©(a ffia _1 ffia ©a" 1 © . . .)© id, 
a 2 =a 9(a _1 ffia ®a~ 1 ®a ©...)© id 

(both constructed over the same decomposition of V into a countable infinite direct sum of 
moietous subspaces.) Then 

(1.4) cTicr 2 = a® id ©id 

is a product of four conjugates of tt* (cf. with the proof of Claim 4.11 from the paper [6] by 
Thomas.) 

Let Ui,U 2 ,W be subspaces of V with 

V = Ui © W © U 2 . 

The formula (1.4) demonstrates that each element of the subgroup G(^ 1 ).{[/ 2+ v^} (resp. the 
subgroup GVi/jWi/i+w}) is a product of at most four conjugates of tt* . Then by Lemma 1.2 any 
element of GL(V) is a product of at most 7 • 4 = 28 conjugates of tt*. □ 

Remark 1.3. An upper bound for the width of GL(V) relative to the conjugacy class of n* we 
have obtained is of course very inaccurate. This is caused by the use of Macpherson's lemma, 
but this is not unavoidable. On the other hand, namely Macpherson's lemma makes the proof 
as easy as possible, and, moreover, we are going to apply Macpherson's lemma once again in a 
more serious circumstances. 
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2. GL(V) IS A GROUP OF UNIVERSALLY FINITE WIDTH 

Theorem 2.1. Let X be any generating set of GUV). Then the width of GL(V) with respect to 
X is finite. 

Proof. We start with a linear analogue of the result that plays a crucial role in Bergman's proof 
of the fact that any symmetric group is a group of universally finite width. 

Lemma 2.2. There exist a power X m of X and a decomposition V = U © W of V into a sum 
of moietous subspaces such that the set 

( x ' m ){u},{w} 

induces the group GL(U) on U. 

Proof. (By Bergman-Macpherson, cf. [1, Lemma 4], [4, proof of Theorem 3.1]). Let 

V=($L k 

keN 

be decomposition of V into a sum of moietous subspaces. Write 

L k = (iB Li 

for all k G N. 

If for some pair (X k , Lj) we have that 

(X k ) {Ljh{L *- } induces GL(Lj) on Lj 

then the conclusion of Lemma is true. Suppose otherwise. Then, in particular, for all k 

(X fe ){ Lfc ^.r L *} does not induce GL(Lfe) on Lk- 

Then for each k G N we can find Uk <G GL(Lfe) such that 

<7fc does not equal to the restriction on Lk of any element from (^ fc ){L fc }.{L*}- 

Set 

O- = (J) CTfc. 

Since GL(V) = \J k X k , we have a E X^ for some j G N. It is clear, however, that 

* G (X*) {Ljh{L . } . 

But then the restriction of a on Lj is Uj , a contradiction. □ 

Let X m , U, W satisfy the conclusion of the Lemma. We are keeping in mind application of 
Lemma 1.2 and, therefore, we are going first to wipe out any traces of non-triviality of action of 
(X m ){u}.{w } on W. 

For this purpose we take an involution n G GL(V) which is conjugate to 7r*, fixes U setwise 
and fixes W pointwise. Then by Theorem 1.1 the set of automorphisms 

(2.1) Y = {o-iira{ 1 . . . o^svrovTg 1 : o\, . . . , a 2 s G {X m ) {u} ,{w}} 

is the group G{t/},(vr)> since any automorphism akna^ acts trivially on W due to triviality of 
the action of it on W (cf. [4, the proof of Lemma 3.2]). Clearly, Y is contained in some power 
of X. Now by Lemma 1.2 for the conjugate set pY p by a suitable involution p we have that 

wid(GL(F),y UpFp) 7. 

Let I be such a natural number that 

pYpCX 1 . 

Then, evidently, 

GL(V)=X 71 . 

□ 
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Remark 2.3. The reader may have a feeling that the results obtained can be true for a wider class 
of automorphism groups. Let us outline one such possible generalization (the interested reader 
may refer also to the paper [2] by Drose-Gobel, where the authors suggest an axiomatic system(s) 
whose models among infinite permutation groups are groups of universally finite width.) 

Definition. Let V be a variety of algebras. We shall call V by a BMN-variety (Bergman- 
Macpherson-Neumann variety) if for every free algebra F of infinite rank from V, given any 
moietous subalgebras U\, U2, W of F with 

F = XJ X * U 2 * W 

where * denotes the operation of free product, we have that the automorphism group G = Aut(i 7 ') 
of F is generated by the subgroups 

G(u 2 ),{u 1 *w} an d G(u 1 ),{u 2 *w}- 

Examples of BMN-varieties are therefore the variety of all sets with no structure (Macpherson- 
Neumann, [5]) and any variety of vector spaces over a fixed division ring (Macpherson, [4]). 
Using the scheme of the proof of Theorem 2.1, one can prove the following result. 

Theorem 2.4. Let V be a BMN-variety of algebras. Then the automorphism group G = Aut(F) 
of a free algebra F € V of infinite rank is a group of universally finite width if and only if the 
width of Aut(F) relative to the set 

G(U 2 ),{Ui*W} U G{Ui),{Ui*W}- 

over some moietous subalgebras U\,U2,W of F such that their free product is F is finite. 

Proof. The necessity part is obvious. To prove the sufficiency, we prove for Aut(F) analogues of 
Theorem 1.1 and Theorem 2.1 (no serious changes required). □ 
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